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Abstract 

We consider homogeneous STIT tessellations Y in the ^-dimensional 
Euclidean space and show the triviality of the tail cr-algebra. This is 
a sharpening of the mixing result by Lachieze-Rey [8]. 
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1 Introduction 

Let Y = (Yt : t > 0) he the STIT tessellation process, which is a Markov process 
taking values in the space of tessellations of the ^-dimensional Euclidean space 
R^. The process Y is spatially stationary (that is its law is invariant under 
translations of the space) and on every polytope with nonempty interior W 
(called a window) the induced tessellation process, denoted by FAW = {YtAW : 
t > 0), is a pure jump process. The process Y was firstly constructed in [H] 
and in Section [2] we give a brief description of it and recall some of its main 
properties. 

In stochastic geometry, ergodic and mixing properties as well as weak depen- 
dencies in space are studied. E.g., Heinrich et al. considered mixing properties 
for Voronoi and some other tessellations, Poisson cluster processes and germ- 
grain models and derived Laws of Large Numbers and Central Limit Theorems, 
see [SIEIIS]. 

For STIT tessellations, Lachieze-Rey [8] showed that they are mixing. Schreiber 
and Thale (TSl [IHl [12] proved some limit theorems. They provided Central 
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Limit Theorems for the number of vertices and the total edge length in the two- 
dimensional case {£ = 2). Furthermore, they proved that in dimensions £ > 3 
there appear non-normal limits, e.g. for the total surface area of the cells of 
STIT tessellations. 

An issue is the problem of triviality of the tail cr-algebras for certain class of 
distributions. For random measures and point processes a key reference is the 
book by Daley and Vere- Jones (0, pp. 207-209). 

In Section [3] of the present paper we introduce a definition for the tail a- 
algebra S_oo(Tr) on the space T of tessellations in the ^-dimensional Euclidean 
space M^. This definition relies essentially on the definition of the Borel a- 
algebra with respect to the Fell topology on the set of closed subsets of (cf. 
[14] ) as well as on the mentioned definition of the tail cr- algebra for random 
measures and point processes, as given in [2 . 

Our main result is formulated in in Section SI Theorem [2] For the distri- 
bution of a STIT tessellation, the tail c-algebra S-oo(T) is trivial, i.e. all its 
elements (the terminal events) have either probability 1 or 0. A detailed proof 
is given in Section [SJ 

Finally, we compare STIT tessellations with Poisson hyperplane tessellations 
(PHT), and we show, that the tail cr-algebra S_oo(T) is not trivial with respect 
to the distribution of PHT. 

2 The STIT model 

2.1 A construction of STIT tessellations 

Let be the ^-dimensional Euclidean space, denote by T the space of tessella- 
tions of this space as defined in [Tl] (Ch. 10, Random Mosaics). A tessellation 
can be considered as a set T of polytopes (the cells) with disjoint interiors and 
covering the Euclidean space, as well as a closed subset dT which is the union of 
the cell boundaries. There is an obvious one-to-one relation between both ways 
of description of a tessellation, and their measurable structures can be related 
appropriately, see [HI [9] . 

A compact convex polytope W with non-empty interior in K^, is called a 
window. We can consider tessellations of W and denote the set of all those 
tessellations by T A W. If T e T we denote by T A the induced tessellation 
on W. Its boundary is defined by d{T AW) ^ (dT nW)U dW. 

In the present paper we will refer to the construction given in |12| in all 
detail (for an alternative but equivalent construction see [9j). On every window 
W there exists Y A W ^ {Yt A W : t > 0) a. STIT tessellation process, it 
turns out to be a pure jump Markov process and hence has the strong Markov 
property (see [1], Proposition 15.25). Each marginal Yt A W takes values in 
T A W. Furthermore, for any t > the law of Yt is consistent with respect 
to the windows, that is if W and W are windows such that W' C W, then 
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{Yt A W) A W ^ Yt A W , where ~ denotes the identity of distributions (for a 
proof see [12] ) . This yields the existence of a STIT tessehation Yt of such that 
for all windows W the law oiYt AW coincides with the law of the construction 
in the window. A global construction for a STIT process was provided in 
A STIT tessellation process Y = (Yt : t > 0) is a. Markov process and each 
marginal Yt takes values in T. 

Here, let us recall roughly the construction oiY AW done in [12] . 

Let A be a (non-zero) measure on the space of hyperplanes H in M^. It 
is assumed that A is translation invariant and possesses the following locally 
finiteness property; 

A{[B]) < oo, V bounded sets B C M^ where [B]^{H eH: HOB ^ 0}. (1) 

(Notation C means strict inclusion and C inclusion or equality). It is further 
assumed that the support set of A is such that there is no line in with the 
property that all hyperplanes of the support are parallel to it (in order to obtain 
a.s. bounded cells in the constructed tessellation, cf. [2], Theorem 10.3.2, which 
can also be applied to STIT tessellations). 

The assumptions made on A imply < A([T4^]) < oo for every window W . 
Denote by K^w] the restriction of A to [W] and by A^ = A([iy])"^A[vi/] the 
normalized probability measure. Let us take two independent families of inde- 
pendent random variables D = {dn,m : ?T.,m G N) and r — (t„^„i : n,m £ N), 
where each dn^m has distribution A^ and each r„^„i is exponentially distributed 
with parameter A([M^]). 

• Even if for t = Q the STIT tessellation Yq is not defined in M^, we define 
Yq AW = {W} the trivial tessellation for the window W. Its unique cell is 
denoted by = W. 

• Any extant cell has a random lifetime, and at the end of its lifetime it is 
divided by a random hyperplane. The lifetime oiW — C"^ is ri i, and at that 
time it is divided by di i into two cells denoted by and . 

• Now, for any cell which is generated in the course of the construction, the 
random sequences (c?i.,n : m € N) and r = (r^^m : m e N) are used, and the 
following rejection method is applied: 

• When the time ri,i is elapsed, the random hyperplane c?i,i is thrown onto the 
window W . If it does not intersect then this hyperplane is rejected, and we 
continue until a number Zi, which is the first index j for which a hyperplane 
dij intersects and thus divides into two cells C'^^'-', C'^^'-', that are called 
the successors of C". Note that this random number Zi is finite a.s. Hence the 
lifetime of C* is a sum t*(C") := X]m=i '''i.m- It is easy to check, see [12], that 
T*(C*) is exponentially distributed with parameter A([C"]). Note that zi = 1 
and T*(Ci) = Ti,i. 
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• This procedure is performed for any extant cell independently. It starts in 
that moment when the cell is born by division of a larger (the predecessor) cell. 
In order to guarantee independence of the division processes for the individual 
cells, the successors of get indexes hii) in N that are different, and 
that can be chosen as the smallest numbers which were not yet used before for 
other cells. 

• For each cell C* we denote by 77 = the number of its ancestors and by 
(fci(i), fc2(i), . . . , kn{i)) the sequence of indexes of the ancestors of C\ So = 
(jk^ij.) 3 C''=2(») -5 _ -5 c^r,{i) 3 c\ Hence, fci(i) = 1 The cell C" is born at 
time k(C*) = YJ}^^ r*(C'='(*)) and it dies at time k(C*) = k(C") + t*(C*); for 

this is k(C1) = and k(C1) t*{C^). It is useful to put k^+i{i) = i. 

With this notation at each time t > Q the tessellation Yt /\W is constituted 
by the cells C* for which k(C*) < t and k(C*) > t. It is easy to see that at any 
time a.s. at most one cell dies and so a.s. at most only two cells are born. 

Now we describe the generated cells as intersections of half-spaces. First 
note that by translation invariance follows A([{0}]) = 0. Hence, all the random 
hyperplanes {dn.m ■ n,m G N) a.s. do not contain the point 0. Now, for a 
hyperplanc H E T-l such that ^ H we denote by and H~ the closed 
half-spaces generated by H with the convention G int(7?+). Hence, C'^'+i*^*^ = 
(jki (i) ^± ^ where the sign in the upper index determines on which side 

of the dividing hyperplane the cell C'^'+i'*-' is located. Then any cell can be 
represented as an intersection of W with half-spaces, 

= n n n n n <^ ■ (2) 

l—\ m—l m— 1 

In above relation we define the sign s{j,m) E {+,—} by the relation C 
for j, m E N. Notice, that the origin S C" if and only if all signs in 
the previous formula ([2]) satisfy s{ki{i),m) — + and s{i,m) = +. 

Obviously the set of cells can be organized as a dyadic tree, by the relation 
" C is a successor of C" . This method of construction is done in [12] . For the 
following it is important to observe that all the rejected hyperplanes dfc,(i),m ^'^e 
also included in this intersection because the intersection with the appropriate 
half-spaces does not alter the cell. Although the third set Hm^i m™^ 
intersection ^ does not modify the resulting set, we also include it because we 
will use this representation later. 

In [12] it was shown that there is no explosion, so at each time t > the 
number of cells of Yt A W , denoted by ^t, is finite a.s. Renumbering the cells, 
we write {CI : i — 1, ^t} for the set of cells of Yt A W . 

2.2 Independent increments relation 

The name STIT is an abbreviation for "stochastic stability under the opera- 
tion of iteration of tessellations" . Closely related to that stability is a certain 
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independence of increments of the STIT process in time. 

In order to explain the operation of iteration, for T G T we number its cells 
in the following way. Assign to each cell a reference point in its interior (e.g. the 
Steiner point, see [2], p. 613, or another point that is a.s. uniquely defined). 
Order the set of the reference points of all cells of T by its distance from the 
origin. For random homogeneous tessellations this order is a.s. unique. Then 
number the cells of T according to this order, starting with number 1 for the 
cell which contains the origin. Thus we write C(T)^, C(T)^, . . . for the cells of 
T. 

For T e T and R = (i?™ : to e N) e T^, wc define the tessellation T m R, 
referred to as the iteration of T and i?, by its set of cells 

TmR^{C{Tfc^C{R''y : fc = l,...; ; = !,...; \xA{C{Tf C^C{R'' f)^^%} . 

So, we restrict R*' to the cell C{T)^ , and this is done for all fc = 1, . . .. The 
same definition holds when the tessellation and the sequence of tessellations are 
restricted to some window. 

To state the independence relation of the increments of the Markov process 
Y of STIT tessellations, we fix a copy of the random process Y and let Y' = 
(y™ : TO e N) be a sequence of independent copies of Y ^ all of them being 
also independent of Y . In particular Y'"^ ^ Y . For a fixed time s > 0, we set 

= (F/™ : TO G N). Then, from the construction and from the consistency 
property of Y it is straightforward to see that the following property holds 

Yt+s ~ Ft ffl y; for aU t, s > . (3) 

This relation was firstly stated in Lemma 2 in [12 . It implies Y2t ^ ffl 
The STIT property means that 

Yt - 2{Yt ffl y/) for alH > , (4) 

so Yt ^ 2^24- Here the multiplication with 2 stands for the transformation 

3 The space of tessellations and the tail cr-algebra 

Let C be the set of all compact subsets of M^. We endow T with the Borel 
a-algebra B{T) of the Fell topology (also known as the topology of closed con- 
vergence), namely 

B{T) = a ({{T e T : ST n C = 0} : C G C}) . 

(As usual, for a class of sets I we denote by (7(1) the smallest cr— algebra con- 
taining X). Let us fix P a probability measure on (T,S(T)). All the sets are 
determined modP, that is up to a P— negligible set. So, for £,2? e S(T) we 
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write £ ^ T> modP if P(^rAX') = 0. Also for a pair B', B" of sub-cr-algebras of 
B[T) we write B' C B" modP if for all £ € B' there exists V e B" such that 
£ = V modP. 

For a window we introduce 

B{Tw) = {{{T e T : 9r n C = 0} : C C ly, C G C}) . 

By definition B{Tw) C 6(T) is a sub-cr-algebra. We notice that \i W W 
then S(Tm/') C 6(Tm/). 

Note that the set T A W can be endowed with the cr— field 
B{T^W) = (7{{{T ^W : 9rnC = 0}: C CW\dW,C &C}). For all 
£ € e(Tvi/) we ^nl £ ^W ^ {T ^W : T e £}, which belongs to i3(T A W). 
Denoting the law of the STIT process F by P it holds 

Vt > 0,V£ e B{Tw) ■■ V{Yt e£)^ P(rt AW e£ AW). 

To avoid overburden notation and since there will be no confusion, instead of 
£ AW in the last formula we will only put £, so it reads 

\ft>Oy£ eB{Tw) ■■ FiYte£)^P{YtAW €£) (5) 
Let (Wn : n G N) be an increasing sequence of windows such that 

= y and Vn e N, Wn C int Wn+i ■ (6) 

neN 

We have 

BiTwJ /"BIT) as n/"oo, 

which means cr (Ukgn ~ ^C^)- On the other hand, it is easy to check 
that 6(T) = S(T)^, where 

S(T)^ = {£ e B{T) : Ve > 0, 3n e N, 3f„ e B{Tw ) such that P(£A£„) < e} . 

(7) 

In fact by definition we have S(T)^ C B(T) and U„gn^(Tm/„) ^ 6(T)^. 
Because ;B(T)^ is a cr-algebra, then necessarily S(T)^ = B{T). 

In order to study the tail ti-algebra, we will also consider sets of tessella- 
tions which are determined by their behavior outside a window W , i.e. in its 
complement W^. We define the cr-algebra 

B{Tw^) ^ <J {{{T e T : 9rnC = 0}: CcW^CeC}). 

We have BiTw) C B{T). On the other hand, if W' C W then 6(Tvi/<=) C 

Let {Wn : n € N) and {W|^ : n e N) be a pair of increasing sequences of 
windows satisfying the conditions in ^ . Then Vn , 3 m such that Wn ^ W^^ 
and Vm, 3q such that C Wq. This gives 
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Hence r\'^^iB{Tw^) — (^'^=iB{Tw^'')- This equality allows us to define, in 
analogy with the definition done for point processes (see [2], Definition 12. 3. IV), 
the tail cr-algebra on the space of tessellations. 

Definition 1 The tail ti-algebra is defined as S_oo(Tr) = fX^=il3{Tw^), where 
(Wn : n £ N) is an increasing sequence of windows such that for all n Cz N, 
Wn C int Wn+i, and = U„eN Wn- 

Note that {Wn = [—n,nY : n G N) satisfies ([6]), so it can be used in the 
above definition and also in the rest of the paper. 

Lemma 1 Assume that for every window W , all V G B{Tw') md all e > 0, 
there exists a window W depending on e), such that 

W C int W and y £ e B{T^,) : \PiV D £) ~ P{V)P{£)\ < e. (8) 

Then, the tail a-algebra B-ooC^) is P— trivial, that is 

y£eB-oo{T): = or P(£) = 1 . (9) 

Proof 1 Let V G S_oo(T). Let {Wn : n d N) be an increasing sequence of 
windows satisfying Let e > be fixed. Since V G B{T), from ^ we get, 

3k , 3Vk G B{TwJ such that P{VAVk) < e . (10) 

From hypothesis ^ there exists a window W, depending on (H/fc,I?fc,e), such 
that Wk C int W and \f£ eB{T^,) tt holds \P{Vk n £)- P{Vk)P{£)\ < e. We 
know that 3n> k such that W C Wn- So, B{Tw^) ^ '^(Tg;^). We then have 

y£ G B{Tw^) : \P{Vkn£) - P{Vk)P{£)\ <e. 

Since V G S_oo(T) C B{'fw-) we get \P{Vk nV) - P{Vk)P{V)\ < e. From 
if70|) we deduce \P{'Dn'D) - P{V)P{V)\ < 3e. Since this occurs for all e > we 
conclude P{V) = P{V)P{V), so P{V) = 1 or 0. □ 

Let us discuss what happens when P is translation invariant. Let h G M^. 
For any set £) C put £> + /i = {a; + /i : x G -D} and for T G T denote by 
T + h the tessehation whose boundary is d{T + h) ^ d{T) + h. For £ C T put 
£ + h ^ {T + h : T e £}. For all £ G B{T) we have £ + h e B{T) because 
{C E C} = {C + h : C E C}. The probability measure P is translation invariant 
if it satisfies P{£) = P{£ + h) for aU £ G B{T) and h G R^ 

A set f G B{T) is said to be (P-)invariant, we put £ G I(T), if P(£:A(£: + 
h)) = for all h G R^. Note that if f G I(T), V G B{T) and £ = V modP, 
then 2? G I{T). It is easily checked that I{T) C B{T) is a sub-a-algebra, the 
invariant a-algebra (see e.g. [2]). We have the inclusion relation, 

I(T) C S_oo(T)modP. (11) 
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We note that PT|) corresponds to propositions in (pp. 206-210) for random 
measures. For completeness we will prove (fTTj) . We denote 1 — (1,...,1) S M^, 
so al = (a,..., a) for a € R. Fix the sequence (W„ = [— : n G N). Note 
that if m > 2n then Wn — ml C W^. 

Let £ g I(T): For all n G N, there exists fc = k{n) > n and £k G ;B(Tvi/fc) such 
that F{£A£k) < 2"". Since ffc G a{{{T e T : ST n C = 0} : C C VFfe, C S C} 
we have that for N > 2k, 

£k-Nl e a{{{T eT : dTnC ^0} -.C CWk~Nl,C eC}) 

c (7({{r e T : 9rn c 0} : c c iy^",c e C}) = B{Tw^) . 

Since P(f A(f-A^l)) = and P((£'-iVl)A(£'fc - A^l)) = P{£A£k) < 2"" 
we get, 

VA^>2fc: P{£A{£k-Nl)) <P{£A{£-Nl))+P{{£-Nl)A{£k-Nl)) < 2"". 

We have fc > 1. Take N ^ and use fc^ > 2fc to get 

P{£A{£k-k^l)) < 2-" and £k-k^l E B{Tw^). 

Define Dm = [Jn>mi^k(n) — k{n,)'^l) for m > 1. This sequence of sets satisfies 
P{£A'Djn) < 2~™, I?m e ;B(Tvyc ) and I?m decreases with m. We conclude 

k(m) 

that 2? = nm>i^m satisfies P(£AI?) = and V G B-ocC^)- Hence, relation 
(dl]) holds. 

So, when the tail cj-algebra S_oo('T') is P— trivial, then P is ergodic with 
respect to translations, because every invariant set £ G I{T) also belongs to 
S_oo(Tr) and so P{£) = or P{£) = 1. We also have that if P is translation 
invariant and S_oo(T) is P— trivial, then the action of translations is mixing. 
That is, 

iJ-ooCF) is P - trivial ^ yV,£ gB{T) : lim P {V D {£ + h)) = P {V)P {£) . 

I /i| — )-oo 

(12) 

This result is shown for random measures in Proposition 12. 3. V. in [2 . But for 
completeness let us prove it. Let T), £ G B{T) and fix e > 0. From ([7]) follows 
the existence of k and £k G B{Twk) such that P{£A£k) < e. For every h G M.^ 
we have 

\P{V n{£ + h) - P{V n {£k + h)\ < e. 

Our choice Wn = [-n, nY implies that for all h gR^, N G N with N > k and 
\h\ > [N + k)Vi we have £k + h G B(Tw^), WkOW^ 0, and so 

P(2?n(£:fc + /i)) -E(E(1£,+,1p|6(Th.c)) =E(l£,+„E(lp|6(T„..)). (13) 

The Decreasing Martingale Theorem (see e.g. [13]) yields 

lim E{lv\B{Tw^) = E(li, | S_oo(T)) in ^^(P) . 
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Since B_oo(T) is assumed to be P— trivial we have E(l-p | B_oo(T)) = 'P{'P)- So 
lim E(lx)|S(Tu/o ) = P{V) in L^{P). Let N be sufficiently large in order that 

\\E{lv\B{Tw^) ~ P(2?)||i < £• Then for \h\ > {N + k)Vi we can use ^ to 
obtain, 

\P{Vn{£k + h))~P{V)P{£k + h)\ < \\E{1t,\B{Tw^)-P{V)\\i<^- 

Since P{£k + h) ^ P{£k) we deduce P(X> n {£k + h)) P{V)P{£k) ash-^oo. 
We conclude P {V Ci {£ + h)) ^ P(I?)P(f ) as /i — oo, so mixing is shown. 

4 Main results 

As already defined, Y = {Yt : t > 0) denotes a STIT tessellation process, defined 
by the measure A on H in which satisfies the properties described in Section 

Theorem 1 Let W be a window. Then 

Vt > 0, Ve > 0, 3 a window W such that W' C intiy, and 

yv e B{Tw'), y£ e B{T^,) : \¥{YteVr]£)-V{YteV)P{YtG£)\<e. 

Denote by P* the marginal law of Yt in T, that is 

y£ e B{T) : P\£) = P{Yt E £) . 

We say that at time t > Q the tail cr-algebra B-ooi^) is trivial for the STIT 
process Y if P* is trivial. 

Theorem [1] implies that P* satisfies the sufficient condition ([5]), which by 
Lemma [T] implies the triviality of the tail a-algebra B-ooi^)- Hence, the follow- 
ing result holds. 

Theorem 2 For all t > the tail a-algebra is trivial for the STIT process Y , 
that isy£ e B-ooiV we have P(Yt G £) = or P{Yt e£) = l. 

Relation p2p ensures that Theorem [5] is stronger than the mixing property 
shown by Lachieze-Rey |8] . 

5 Proof of Theorem [1] 

Let W' be a window. Since the measure A is supposed to be translation invari- 
ant, without loss of generality it can be assumed that the origin € int(iy). 

Let be a window such that W' C int(M^). A key idea is the investigation 
of the probability that the window W' and the complement are separated 
by the STIT process YAW (we say W' encapsulated within W) and thus the 
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construction inside W and outside W, respectively, are approximately indepen- 
dent. 

For simplicity, denote by Ct — the (a.s. uniquely determined) cell of 
tessellation Yt /\W that contains the origin in its interior. Obviously, Co — W. 
Note that Ct decreases as time t increases. On the other hand since W' C W, 
when we consider the STIT on W we can take {Yt A W) A W. 

Definition 2 Let be W' , W be two windows with S W C int(VK) and let 
t > 0. We say that W' is encapsulated inside W at time t if the cell Ct that 
contains in Yt AW is such that, 

W' CCtC mt{W) . (14) 

We write W'\tW ifW' is encapsulated inside W at time t. 

We denote the encapsulation time by 

S{W', W) = mi{t > ; W'\tW} , 

where as usual we put S{W', W) = oo when {t > : W'\tW} — 0. Encapsula- 
tion of W' inside W means that S{W' , W) < oo or equivalently W'\tW for some 
t > 0. That is, where the boundaries dW' and dW are completely separated by 
facets of the 0-cell before the smaller window W' is hit for the first time by a 
facet of the STIT tessellation. 

We have {S{W', W) < t} G a{Ys : s < t), so it is a stopping time. Hence 
the variable S{W', W) is also a stopping time for the processes YAW. On the 
other hand notice that the distribution of S{W', W) does neither depend on the 
method of construction of the STIT process Y, nor on the window W where the 
construction is performed as long a.s W C W. In several proofs of the results 
we will assume that the starting process is Y, but in some others ones we will 
start from the STIT process Y A W, as it occurs in Lemma [2l 

Note that even if in the STIT construction we have "independence after 
separation" , it has to be considered that the tessellation outside W also depends 
on the process until the separation time. 

For two Borel sets A,BcM.^ we denote by 
[A\B] ^ {Hen : (Acint(i/+)AScint(iJ-)) v((Acint(iJ-)ABcint(i7+))}, 

the set of all hyperplancs that separate A and B. This set is a Borel set in 7i. 

For a window W (which is defined to be a convex polytope) we denote by 
{/^ : a = 1, . . . ,q} the {I — l)-dimensional facets of W. Let W' be another 
window such that W' C int(Vl^). We denote by 

Ca^[W'\C],a^l,...,q; 
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the set of hyperplanes that separate W from the facet of W. Note that ah 
these sets are non-empty, and they are not necessarily pairwise disjoint. 

There exists a finite family {G'^ : a — 1, . . . ,q} of pairwise disjoint nonempty 
measurable sets that satisfy 

Va e {!,..., q},G;cGa. (15) 

(E.g. we can choose G'^ = Ga\ Ufxo^f" '^^ '^^'^ partition lJa=i 
alternatively.) 

Lemma 2 Let W' , W he two compact convex polytopes, with W' C int(W^). 
Let {G'^ : a = 1, ... ,(7} be a finite class of nonempty disjoint measurable sets 
satisfying il5\) and such that A(GJj) > for all a — 1, ... ,q. Then, 

PiSiW, W)<t)> e-*^([^'l) n (1 - e-*^(«^)) 

a=l 

+ r A([VK'])e-"^([^'l) n (1 - e-"^(^")) da; . (16) 

•^0 a=l 

Proof 2 Our starting point in the proof is the construction of the process Y AW . 
Because we assume € W we focus on the genesis of the 0-cell Gt — G} , 
t > 0, only. We use the representation (0), and we emphasize that in this 
intersection also participate the positive half-spaces of those hyperplanes di^m 
which are rejected in the construction. 

Now, we consider a Poisson point process 

$ = {(d„„5™) : meN} 

on \W] X [OjCxd) with the intensity measure (g) A([VF]) A+, where A+ denotes 
the Lebesgue measure on R-|_ — [0, 00). This point process can be considered as a 
marked hyperplane process where the marks are birth-times (or as a "rain of hy- 
perplanes"). This choice of the intensity measure corresponds to the families D 
and T of random variables in Subsection \2. 1\ the interval between two sequential 
births of hyperplanes is exponentially distributed with parameter K{\W\) , and the 
law of the born hyperplanes is A^. Thus the Sm are sums ofi.i.d. exponentially 
distributed random variables which are independent of the dm ■ This corresponds 
to one of the standard methods to construct (marked) Poisson point processes 
(cf. e.g. Y?j). Note that this Poisson process is used for the construction of the 
0-cell exclusively. 

Let 77 denote the number of ancestors of Gt with indexes fci,...,fc^, and 

■^fc; = Y^m=i -^^fci J ' = I7 • • ■ I ^7 + 1- Thus we can write formula (0) for the 0-cell 
as 

Ct = wnf] fl d+n fl d+ 

1=1 m=Zfcj_^+l m=Zfc^+l 



^wn fl d+. (17) 
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Define the random times 

a' = minis' : 3{d, S) e ^ : d e [W]} and 

Ua = minis' : 3(d, S) G $ : d G G^,}, a = 1, . . . q. 

These are the first times that a hyperplane of falls into the respective sets. 
Note that these minima exist and are greater than because all A[vi/] (G^) > 0, 
and we are working on a bounded window W and A is assumed to be locally 
finite, so is a probability measure. Let 

Ai = max{ ctq, : a = 1, . . . q} . 

By definition for all a — I,. . .,q there exists a (rf(a)j 'S'(a)) G ^ with d^a) G GJj 
and Si^a) < M.- Then, f^ C and Cs^^^ C d+j. Since Cm C Cs^^^ we 
deduce 

1 

Gm C fl d+) c int(Ty) . (18) 

On the other hand, if a' > A4 then W' is not intersected until the time A4 = 
maxjcTa : a = 1, . . . ,q}, so we have W' C C'm ■ Then 

W QCmC intiW) . 

We have shown 

{M < a'} C {S{W', W)<M} . 
This relation implies straightforwardly the inclusion, 

{M < min{cr',t}} C {S{W',W) < t} . (19) 

Indeed, from Ai < a' we get S{W' , W) < Ai, and we use A4 < t to get relation 
dS). We deduce 

F{S{W', W)<t)> F{M < mm{a', t}) . (20) 

Now, the sets [W], GJj, a = l,...,q, are pairwise disjoint and therefore 
the restricted Poisson point processes <i> n {[W] x [0,oo)), $ H (GJ, x [0,oo)), 
a — l,...,q, are independent. Hence a', (Ta, a = l,...,q, are independent 
random variables. Then a' and M. are independent and we get 

P(A^ < min{CT', t\) = P{M < a' < t) + F{M <t<a') 

= F{M <(7' <t)+ ¥{M < t)F{t < a') . 

Since a' , aa, a ~ 1, . . . ,q, are exponentially distributed with the respective pa- 
rameters A{[W']), A(G^) > 0, a ^ 1, . . . ,q, we find 

F{t < a') = e-^^d'^'l) and F{M < t) ^ f[ {l - e-*^(«^)) . 

a=l 



12 



Now, by denoting the density functions of a' by p' and those ones of ct,; by pi 
respectively, we get 

P{M<a'<t) = J^P'{X)(^J^ Pl{Xl)dXl...j^ Pg{Xg)dXg^dX 

* A([W^'])e--^([^'l) n (l - e--^(«»)) dx . 
0=1 

Therefore, formula \16\) follows. □ 

Remark 1 (i) We emphasize that A4 < mm{a',t} is sufficient but not neces- 
sary for S{W' , W) < t. There can also be other ways to encapsulate W within 
W than separating the complete facets of W by single hyperplanes. Alternative 
geometric constructions are possible. 

(ii) It is well known in convex geometry, that [W'\f^] ^ 9 for all a = I, . . . , q. 
But depending on the support of the measure A (in particular, if A is concen- 
trated on a set of hyperplanes with only finitely many directions) there can be 
windows W such that A{[W'\f^]) = for some a. In such cases the bound 
given in Lemma [H is useless. Therefore, in the following, W will be adapted to 
A in order to have all A(GJj) > 0. But here we will not try to find an optimal 
W in the sense that the quantities A(GJj) could be somehow maximized. 

(Hi) As an example consider the particular measure A± — X]c=i 9c^c, with 
gc > 0, Sc the translation invariant measure on the set of all hyperplanes that are 
orthogonal to the c-th coordinate axis in R^, with the normalization 5c{[sc]) = 1, 
where Sc is a linear segment of length 1 and parallel to the c-th coordinate axis. 
Let W — [—a,aY, W — [— /3,/3]^ be two windows with Q < a < (3 . Then we 
can choose the sets G'^ = Ga if the facet fY of W is orthogonal to the c-th 
coordinate axis, a = 1, . . . ,2i. We have A±{G'^) — gd/S — a). Simple geometric 
considerations yield, 

{M < mm{(j',t}} ^ {S{W',W) < t} a.s. (21) 

and hence for A±_ we have the equality sign in il6]) . 

We will use the following parameterization of hyperplanes. Let S^~^ be the 
unit hypersphere in K^. For H G T-l, d{h) e R denotes its signed distance from 
the origin and u{h) G is its normal direction. We denote by (m, d) the 
hyperplane with the respective parameters (m, d) € R x S^~^. The image of the 
non-zero, locally finite and translation invariant measure A with respect to this 
parameterization can be written as the product measure 

7 • A » 6*, (22) 

where 7 > is a constant, A is the Lebesgue measure on R and is an even 
probability measure on §^~^ (cf, e.g. [M], Theorem 4.4.1 and Theorem 13.2.12). 
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Here 9 is even means B{A) = d{—A) for all Borel sets A C S^"^. The property 
that there is no line in such that all hyperplanes of the support of A are 
parallel to it, is equivalent to the property that 9 is not concentrated on a great 
subsphere of S^~^, i.e there is no one-dimensional subspace Li of (with the 
orthogonal complement L^) such that the support of 9 equals G = n 

Recall that W is a window with e int(VF'). 

Lemma 3 There exists a compact convex poly tope W with facets f^, . . . , 
andW C int(iy), and pairwise disjoint sets G'^ C such that A{G'^) > 

for all a — 1, . . . , 2i. 

Proofs For u G S*"^^ we denote by Hw{u) the supporting (i.e. tangen- 
tial) hyperplane to W' with normal direction u £ §^^^. By h\Y'{u) we denote 
the distance from the origin to Hw'(u). This is the support function of W' , 
hw'{u) = max{< x,u >: x £ W'} (see \14f, V- 600). With this notation we 
have Hw'(u) = H{u,hw'{u)). Note that for d G M the hyperplane H{u,d) is 
parallel to Hw' (u) at signed distance d from the origin. 

The shape of the window W will depend on A. We use some ideas of the 
proof of Theorem 10.3.2 in /i^/. Under the given assumptions on the support of 
A there exist points ui, . . . , U21 G §^^^ which all belong to the support of 9 and 
G int(conw{Mi, . . . , 142^}), i.e. the origin is in the interior of the convex hull. 
Now, the facets f^ of W are chosen to have normals Ua, and their distance 
from the origin is h]yi{ua) +3, a = 1, . . . , 2^. Formally, 

2£ 

W^f] H{Ua,hw'{Ua)+3)+. 

a=l 

Notice that the described condition on the choice of the directions ui,...,U2£ 
guarantees that W is bounded (see the proof of Theorem 10.3.2 in \T^). 

The definition of the support of a measure and some continuity arguments 
(applied to sets of hyperplanes) yield that for all Ua there are pairwise disjoint 
neighborhoods Ua C S^~^ such that 9{Ua) > 0, and for the sets of hyperplanes 

G'^ = {Hen: u{H) G Ua, hw K) + 1 < d{H) < hw K) + 2} , 

it holds G'a C [W'\fY]- Hence k{[W'\f^]) > A{G'a) = l9{Ua) > for all 
a = 1, . . . ,2£. Since the Ua are pairwise disjoint, also the sets G'^, a — 1, ... ,21, 
have this property. □ 

Remark 2 Because the directional distribution 9 is assumed to be an even mea- 
sure, in the construction above one can choose ui^a — ~Ua, a — 1, . . . Then 
the facets fY and fj^a '^''^ parallel. 
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Lemma 4 The compact convex polytope W constructed in Lemma also sat- 
isfies the following property: Ve > 0, 3t*{e) > such that the following encap- 
sulation time relation holds, 

Vs e iO,t*{e)], 3r{s) > 1 such thatW > r{s) : P{S{W',rW) < s) > 1 - e . 

(23) 

Proof 4 Let us use the notation introduced in the Lemma \^ and in its proof. 
For r > we set rG'^ = {rh : h G GJj}. Then, elementary linear algebra yields 
that G'^ C [VF'I/^] implies rG'^ C [W'\rf^] for all r > 1. Furthermore, from 
we find 

ya = l,...,2i : Ai[W'\rf^])>AirG'J^^reiUa). 
Now denote by 

L = min{A(Gl) = j9{Ua) : a - 1, ... , 21}. 
We have L > 0, and il6[) yields 
F{S{W',rW) < s) 

Jo 

Note that 

Ve e (0, 1), 3t*{e) > such that e-**(^)A([M''l) > VT^. (24) 

Then for all s € (0,i*(e)] iwe have e~^^([^ 1^ > \/l — e. Furthermore, for any 

such s e (0,t*(e)] there is an r{s) > 1 with (l - e"'"'^*)-^)^'^ > ^/l - e. This 
finishes the proof. □ 



Lemma 5 For all W' , all t > and all e > and t*{e) such that i23\) holds, 
there exists ti — ti(s,t) G (0, min{i, t*(£)}) such that for all t2 G (0,ii], 

P{Y A W' has no jump in [t - t2,t)) > 1 - e . 

Proof 5 Let {Ci : i — \, be the family of cells of the pure jump Markov 

process Yt A W . The lifetimes of are exponentially distributed with the 
parameters K{[C^]) and they are conditionally independent conditioned that a 
certain set of cells is given at time t. Then, given a certain set of cells at t, 
the minimum of the lifetimes is exponentially distributed with parameter C,t = 

e£iA([g;^]). 
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Notice that Q is monotonically increasing in t, because if at some time a cell 
C is divided into the cells C", C" we have C = C'UC" and [C] = [C"]U[C""]. 
Then, by subadditivity of A, 

A{[C']) = A{[C"] U [C""]) < A{[C"]) + A([C"']) . 

Since the process Y A W has no explosion, for any fixed t > 3 a:o > such 
that for all s £ [0,t] we have P(Cs < Xq) > Vl~~e. We fix ti — ti{e,t) € 
{0,min{t,t*{e)}) as a value which also satisfies e"*!^^)^" > y/1 — e. This yields 
for all t2 G (0, ti] that 

F{Y A W' has no jump in [t - t2,t)) 

> P(y A W has no jump in [t - ti,t)) 

= / P(r A W has no jump in [t-ti,t)\ Ct_ti = a;)IP(Ct-ti € dx) 
Ja 

> / P(r A W has no jump in [t-ti,t)\ Q-t, = x)F{(t-t, e dx) 
Jo 

= ( " e-*i "P(Ct-ti € dx) > e-*i "°P(Ct-ti < -To) > 1 - e . 

□ 

In the sequel for < > and e > the quantity ti = ti{e,t) is the one given 
by Lemma [5j 

Recall that under the identification £ with £ AW we can write P{Y E £) = 
P(y AW' e£) for all £ e B{Tw'), see ©. This identification also allows us to 
put for all £ e B{Tw'),V e B{Tw-),s > 0: 

F{Yt e £ n 2?, S{W', W) <s)= F{Yt AW' €£,Yt€ V, S{W' , W) < s) . 



Lemma 6 For all t > 0, e > and t2 E {0,ti], we have 

Vse {0,t2],y£ eBiTw) ■■ \F{Yt e £) -PiYt-, e £)\ <e. 
Proof 6 We have 

Vs e (0,t2] ■ {Yaw' has no jump in [t—t2,t)} C {KAVF' has no jump in [t—s, 
Then, 

{Yt AW' e £,Y AW' has no jump in [t ~ ia, *)} 

= {Yt-s AW' e £,Y AW' has no jump in [t - t2,t)}. 

Therefore {Yt A W' E £}A{Yt-s AW' E £} C{Y AW' has some jump in [t - 
t2,t)}. By using the relation |P(r) - P(e)| < P(rAe),, the result follows. □ 
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In the following results is a window such that W C int(W^). We use the 
notation S — S{W' , W) for the encapsulation time. 

Proposition 1 For all t > 0, e > and t2 G {0,ti], we have 

V£ e B{Tw') : \P{Yt e£)-¥{Yte£\S <t2)\<e. 

Proof 7 Let us first show, 

Vs e (0,i), V£ e 6(Tvy') : P{Yt e £\ S ^ s) ^P{Yt^, e £) . (25) 

Let Y' = (Y'"^ : m e N) be a sequence of independent copies of Y , and also 
independent of Y . Relation ^ yields 

YthW - (y^fflf/_jATy - {Ys f\W)mYi_^. 

On the event S — s we have W' C , this last is the cell containing the origin 
at time s, and thus YgAW' = {W}. Hence, onS = s we have (K, AM^')ffly/_3 
YI^^AW. Therefore, 

V{Yt hW £\S = s) = P(y/1, A ly' e £ I 5 = s) = P(y/i, hW £). (26) 

Since i^/lg ~ Yt-s, relation i25\) is satisfied. Hence, 

\P{Yte£)~ViYte£\S <t2)\ 
m e£)- ^(^^ j\{Yt e£\S = s) P(5 e ds) 

nY,e£)-^^j\iY,^.e£)FiSeds) 



1 



< 



P(5 < t2) 

1 



t2 



V{Yt e£)- V{Yt-s e £) ¥{S e ds) 



\V{Yt e£)- PiY-s e £)\ P(5 e ds) < e , 



\S < t2) Jo 

where in the last inequality we use Lemma\^ □ 

Lemma IHl Proposition [T] and relation (1251) obviously imply the following 
result. 

Corollary 1 For allt>0,e> 0, ^2 € (0,ii] and all s S (0,^2) it holds 

y£ e B{Tw') : inY-s e£)-F{Yt e£\S < t2)\ 

= \P{Yt ££\S^s)~ P{Yt ££\S < t2)\ < 2e. 
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Lemma 7 For allt > 0, e > and t2 E (0, ti] we have for all T) E B{Tw'), £ E 
\F{Yt EVn£\S <t2)-F{YtEV\S < t2)P{Yt E £ \S < t2)\ < 2e. 



Proof 8 Firstly, we show the following conditional independence property. 



VP E B{Tw'), £ E S(Twc) : 

P(Yt EVr\£\S = s)= V{Yt EV\S = s)P{Yt e£\S = s). (27) 



We use the notation introduced in the proof of Proposition]^ and we also shortly 
write £ instead of £ AW^ . Also the arguments are close to the ones in the proof 
of relation I125\) . 

Recall that on the event S ^ s we have W C C\ . % K, ffl (y/™^ : m > 2) 
we mean that the tessellations Y^"\ are nested only into the cells of Ys with 
m > 2, and not into the cell C]. . From h25\) . i26\) and the independence of the 
random variables Y^, Yl™^, m > I we obtain, 



¥{YtAW'EV,Yt e£\S = s) 

= p((y, ffl y/_ jAM^' ep, {Ys ffl y/_ J e£\s = s) 

= V{Y^^,AW'eV, {Ys ffl {Y^Z ■■m>2))E£\S = s) 
= P(F/l,AM^'eI?)P(K, ffl (y/™ ■.m>2))E£\S = s) 
= V{YtAW'EV\S = s)V{Yt e£\S ^ s). 



P{Yt EVn£\S<t2)< F{Yt eV\S < t2)F{Yt e£\S <t2) + 2e, 



which finishes the proof. □ 

We summarize. The window W' was fixed and there was no loss of generality 
in assuming E mt{W'). Let t > and e > be fixed. We construct ti = 





{F{Yt eV\S <t2)- 2e)F{Yt e£\S = s)F{S e ds) 




F{Yt EVn£\S < t2). 



In an analogous way it is proven. 
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ti{e,t) e {0,mm{t,t*{e)}). Now let W be as in Lemma [31 Note that for all 
t2 e (0,ti(e)] we have e-*^'^^!^'!) > Vl - £• Then, from Lemma H we get that 
for all t2 e (0,ti(e)] there exists r{t2) > 1 such that V{S{W' ,rW) <t2) >l-e 
for all r > r{t2)- 

Now we fix t2 e (0,ii(e)] and define = rit2)W. We have VF' C int(W^). 
From Lemma [7] we deduce the following result. 

Corollary 2 For all V e B{Tw'), £ G B{T^,) it is satisfied 

\P{Yt e V n £ \ S < t2) -F{Yt e V\S < t2)F{Yt e£\S <t2)\ <2e. 



Proposition 2 For the window W, for all t > and e > 0, the window W 
satisfies, 

yveB{Tw'), £ e B(T^,) : \¥{Yt eVn£)~P(Yt e V)P{Yt e £)\ < 4e. 
Proof 9 Denote 

T = {Yte V], e = {Ft e £}, T = {S{W',W) < ^2}- 

We have 

|P(r n e I T) - P(r I T)P(e | T)| < 2e and P(T) > 1 - e . (28) 

Observe that P(T) > 1 - e implies, P(S) - P(S n T) < e and P(S) - P(S n 
T)P(T) < 2e for all events S, in particular when S is F, Q or T H Q. 



The first relation in i28\) obviously implies 



p(Fne|T) - p(F|T)p(e|T) 



P(T)2 < 2e. 



Then, 

p(Fne)-4£ 

< P(Fne)-p(Fne | t)p(t)2+p(f | T)P(e | T)P(T)2-2e 

= p(Fne)-p(FnenT)p(T)+p(FnT)p(enT)-p(F)P(e)+P(F)P(e)-2£ 

< p(F)p(e) . 

In an analogous way it is shown that P(F)P(0) < P(F HQ) + 4e. Hence, the 
result is proven. □ 

Proposition [2] yields the proof of Theorem [U by substituting 4£ by e. 



19 



6 Comparison of STIT and Poisson hyperplane 
tessellations (PHT) 

Intuitively, we expect a gradual difference in the mixing properties of STIT and 
PHT. Hyperplanes are unbounded, while the maximum faces (also referred to 
as I-faces) in a STIT tessellation are always bounded. But these I-faces tend to 
be very large (it was already shown in [TU] for the planar case that the length of 
the typical I-segment has a finite expectation but an infinite second moment). 
But since we have shown that the tail cr-algebra for STIT is trivial, then STIT 
has a short range dependence in the sense of [2]. 

One aspect is the following. For PHT, Schneider and Weil [M] (Section 
10.5) showed, that it is mixing if the directional distribution (see ([H])) has 
zero mass on all great subspheres of §^~^. And they contribute an example of a 
tessellation where this last condition is not fulfilled and which is not mixing. In 
contrast to this, Lachieze-Rey proved in f8| that STIT is mixing, for all 6 which 
are not concentrated on a great subsphere. 

Concerning the tail cr-algebra, we have Theorem[5]for the STIT tessellations. 
In contrast, for the PHT the tail u-algebra is not trivial. 

Lemma 8 Let yf^T d^jiQig ^ Poisson hyperplane tessellation with intensity 
measure A which is a non-zero, locally finite and translation invariant measure 
on %, and it is assumed that the support set of A is such that there is no line in 
M.^ with the property that all hyperplanes of the support are parallel to it. Then 
the tail a -algebra is not trivial with respect to the distribution ofY^^"^. 

Proof 10 Let [Wn : n e N) be an increasing sequence of windows such that for 
all n G N, Wn C int Wn+i, and W' — UneN -^i ^'^ ^"-^^ *^ 

centered at 0. Consider the following event in B{T): 

T) := {3 an hyperplane in Y^^"^ which intersects Bi\. 

Because outside of any bounded window Wn all the hyperplanes belonging to 
Y^^"^ can be identified and thus it can be decided (in a measurable way) whether 
there is a hyperplane which intersects Bi, we have that T> G BiTw^) for all 
n e N, and hence V e B-oo{T). We have ¥{V) = 1 - e-^d-^iD, and this 
probability is neither nor 1. □ 
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